미모의 여류 소설가 죠앤 와일더(캐서린 터너 분)는 이렇다한 소재가 떠오르지 않아 고심하던 중 애인인 잭(마이클 더글라스 분)과 나일강이 있는 아프리카의 여행을 떠난다. 아프리카의 한 신생국가의 대통령이라는 오마 대통령과 함께 오마의 나라에 도착한 죠앤과 재크는 여러가지 모험을 겪는다. 환영하는 인파가 있는가 하면 ‘알바하라를 돌려달라’는 괴상한 사람들을 만나기도 한다. 알바하라란 거룩한 사람이라는 뜻으로, 아프리카를 서방의 압제로부터 구해낸다는 예언자를 가리키며, 그 예언자를 오마 대통령이 투옥했다는 사람도 있고, 아예 죽여버렸을 것이라는 사람도 있다.